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Beschreibung 



Die Erfindung betrifft ein Systemstniktur-Erken- 
nungsverfahren fur ein Mehrschleifen-Obertragungssy- 
stem aus einer Viebahl von Schleif enubertragungsgrup- 
pen und sie betrifft insbesondere ein Verfahren fQr die 
Erkennung der Struktur von Vomchttmgen, die mit ei- 
ner Vlelzahl von Obertragnngsschleif en verbunden sind, 
welche miteinander an jedem ihrer Knotenpunkte mit- 
tels durch die Schleif en zirkulierender Nachrichten ver- 
bunden sind. 

In der japanischen Patentanmeldung Nr. 57-166756 
ist ein Mehrschleifen-Obertragungssystem gezeigt in 
dem eine Vielzahl von Schleif en miteinander verbunden 
ist und in dem in Abhangigkeit vom Inhalt der Daten 
eine Nachrichtenubertragung zwischen verschiedenen 
Schleifen erfolgt, ohne die Struktur der Schleifen und 
die Adresse des Empfangers zu kennen. Die Vorteile 
dieses Verfahrens liegen darin, daB einfach modifmert 
werden kann, welche Nachrichten in Abhangigkeit von 
den voriiegenden Umstanden zwischen verschiedenen 
Schleifen ubertragen werden soiien, und daB es nicht 
notwendig ist fur die Relaisemrichtungen Netzwerk- 
Steuerprozessoren anzuordnen. Ein Problem liegt in der 
Aufrechterhaltung und Warning dieses Systems, da es 
keine MaBnahmen gibt, um zu irgendeiner Zeit zu er- 
kennen, mil welcher Systemstruktur dieses Mehrschlei- 
f en-System betrieben wird Im US-Patent Nr. 43 66 479 
ist die Nachrichtenubertragung zwischen verschiedenen 
Obertragungssteuerungsvorrichtungen beschrieben. die 
mit einero EinschJeifen-Obertragungssystem verbunden 

""in der DE-OS 30 27 755 ist ein Ve-'ahren zur Ober- 
wachung von Zwischengeneramren zwischen zwei Lei- 
tungsendgeraten beschrieben. bci d«r eine adressie- 
rungsfreie Kettung von Nachrichten erfolgt die denZu- 
stand der TcUnehmer angeben. Dieses bekannte Verfah- 
ren ist jedoch zur Erfassung der Struktur vernetzter 
Obertragungssystcme nicht geeignet 

Ein Verfahren zur Datenflbertragung in Netzwerken 
von Ethemet-Typ ist in Communications of the ATM, 
VoL 19. No. 7. Jury 1976. beschrieben. Dabei wird cntwe- 
der die gezielte Ubertragung von einem Sender zu ei- 
nem einzigen Empf anger oder die Verteilung einer 
Nachrichl von einem Sender an alle Teilnehmer durcn- 
gefOhrt Die Erfassung der Netzwerktopologie kann je- 
doch auch von diesem Verfahren nicht geleistet werden. 

Daher ist es die Aufgabe der Erfindung. ein Verfahren 
zur Erkennung der Struktur eines vernetzten Obertra- 
gungssystems zu schaffen. Dabei soli die Topologie des 
Netzwerks erfafli und angegeben werden. 

Nach vorliegender Erfindung fOgt jeder der mit den 
einzclnen Schleifen verbundenen Netzwerk-Steuerpro- 
zessoren. wenn er eine Nachrichl for die Erkennung der 
Systemstruktur. einen sogenannten Schleif ennachrich- 
tenzug oder Schleifcnzug, empfangt seine eigene 
Adresse en die Nachricht an und laDt sie durch andere 
Schleifen laufen. Weiterhin fOgt ein zwischen zwei 
Schleifen geschalteter Relaisprozessor ein ein Relais an- 
gebendes Flag an jeden. von einem mit dem Relaispro- 
zesjor seltet verbyndenen Netzwerk-Stcuerprpzessor 
kommenden Schleifennachrichtenzug an und sendet ihn 
zu andcren Schleifen. Die Struktur des Mehrschleifen- 
Systems wird unter Verwendung der nach ihrer Zirkula- 
tion durch alle SchleifenObertragungsleitungen zurOck- 
kehrenden Nachricht erkannt 

Bevorzugte AusfOhrungsbeispiele der Erfindung wer- 
den im folgenden unter Bezugnahme auf die anliegcn- 



den Zeichnungen im einzelnen erlautert In den Zeich- 
nungenzeigen 

Ffe 1 eine scherroatische Darstettung zur Erlf uterung 
eines Systems, auf das die Erfindung Anwendung fmdet; 
5 Fig. 2 das Format der Ober die Obertragungsscnleifen 
gesendeten Nachrichten; 

Fig 3a eine schematische Darstellung, die den Weg 
der Nachrichten durch das System nach Fig. 1 verdeut- 
licfat" 

to Fig 3b die Struktur der nach einer Zirkulation des 
Nacfarichtenzuges durch das System erhaltenen AdreB- 

folgedaten; _ . . 

Fig- 4a— 4e Darstellungen der Daten-Analyseberei- 

chememem Systemtester; 
is Fig. 5 ein FluBdiagramm mh den Behandlungssonrit- 
ten eer AdreBfolgenanaJyse; 

Fig. 6a Darstellungen der Struktur der nach einer Zir- 
kulation des Nachrichtenzuges durch das System erhal- 
tenen AdreBfolgedaten; , 
to Fig. 6b und 6c Darstellungen von Datenbereichen zur 
Verdeutlichung des Prozesses der AdreBfolgenanalyse; 

Fig. 7 ein FluSdiagranim mit den Schritten far die 
Darstellung eines Ergebnisses der Analyse; und 
Fig. 8 eine schematische Darstellung zur Erlauterung 
25 eines Systems, auf das die Erfindung Anwendung findet 
Fig. 1 ist eine schematische Darstellung zur Verdeut- 
lichung der Gesamtkonfiguration eines Systems, in dem 
das erfindungsgemaBe S/sternstruktur-Erkennungsver- 
fahren angewandt wird Vier Schleifen (Ubertragungs- 
30 leitungen) 1. 2. 3 und 4 sind uber Netzwerk-Steuerpro- 
zessoren(im folgenden als "NCP* bezeichnet) und uber 
Relaisprozessoren miteinander verbunden- Die Schlei- 
fen t und 2 sind uber NCPs 10, 20 und einen Relaispro- 
zessor 1020. die Schleifen 2 und 3 fiber NCPs 21, 30 und 
35 einen Relaisprozessor 2130 und die Schleifen 1 und 4 
fiber NCPs 12, 40 und einen Relaisprozessor 1240 mit- 
einander verbunden. Zwei NCPs (z. & 21 und 30) und 
ein dazwischengeschalteter Relaisprozessor (z, B. 2130) 
kdnnen zusammengebracht werden. so daB sie eine Re- 
40 lab-Verarbeitungsvorrichtung 2130' bivJeit wie gestn- 
chelt eingezeichnet In den Schleifen I, 2, 3 und 4 sind 
NCPs 10-15, 20-23. 30-32 bzw. 40-42 verbunden. 
die ieweils auf der zugehorigen Schleife einen Knoten- 
punkt bilden. Mil den NCPs 1 1. 13, 14. 15. 22, 
45 41. und 42 sind Prozessoren 1 10. 130. 140. 150, 220, 230. 
310, 320. 410 bzw. 420 verbunden. Mit den NCPs 10 und 
20. 21 und 30 sowie 12 und 40 sind Relaisprozessoren 
1020, 2130 bzw. 1240 verbunden, die jeweils den beiden 
Schleifen gemeinsam sind mit denen sie verbunden sind 
50 Alle NCPs 10- 15. 20-23.30-32 und 40-41 sind iden- 
tisch, und die NCPs 10. 20. 21. 30. 12 und 40 mfissen 
keine besondere Funklion haben, die sich von der der 
andersn NCPs unterscheidet. FOr dieses Ausfflhrungs- 
beispiel wird daneben angenommen. daO der Prozessor 
55 130 ein Systcm-PrOfblock bzw. ein Systemtester ist der 
die MehrschleifenSystemstruktur erkennen soil. Es 
kann jedoch beiiebig fesigeiegt werden. an weicner 
Stelle welcher Schleife der System- Prfifblock angeord- 
net wird. Die ser System- Prtifb lock ist 'mil einer Bild- 
w schirm-Anzeigevorrichtung 1300 verbunden, um die er 
kannie Systemstruktur anzuzeigen. Statl des Bild- 
schirms kann auch ein Drucker verwendet werden. der 
die erkannte Systemstruktur ausgibt Fig. 2 zeigt ein 
Beispiel fflr Nachrichten. die Obertragen werden sollea 
ts FC bezeichnet einen Inhaltscode, z, B. einen Funktions- 
code, der dem Inhalt oder die Funklion der Nachricht 
entspricht SA bezeichnet die Adresse des NCP, der die 
Nachricht ausgeschrieben und Obertragen hat (Quellen- 
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adresse), und CC eine Seriennummer, die fur die Unter- 
scheidung der Nachricfat von anderen notwendig ist, 
wenn dieselbe Nachricht erneut ubertragen werden soil 
Die Bezeichnung DATA gibt die zu Obertragende oder 
zu behandelnde Information an. Mit FCSsmd Daten fur 5 
die Erfassung von Fehlern bezeichnet Fist em Flag, das 
den Anfang und das Ende einer Nachricht bezeichnet 
und beispielsweise jeweils eine Binarzahl aus 8 Bits 
11111111 ist. Jeder der NCPs beurteilt, ob derselbe 
Funktfonscode, wie er in seinem Register gespeichert to 
ist, in jeder der durch die ihm zugehorige Schleife flie- 
Benden Nachrichten gespeichert ist oder nicht und 
nimmt die fur inn notwendigen Nachrichten herein, die 
zu seinem Prozessor gesendet werden. 

Der Fiinktionscode, den der mit jedem der NCPs ver- is 
bundene Prozessor benStigt wird vorher folgendenna- 
Ben in jedem der NCPs registriert: Jeder der Prozesso- 
ren seadet die Funktionscodes von Nachrichten, die fur 
ihn notwendig sind zu dem in Fig. 2 dargestellten DA- 
TA-Bereich und registrierte Daten. deren eine Funk- 20 
tionscode-Registrierung (FQ angebender Funktions- 
code in dem FC-Bereich in Fig. 2 gesetzt is* zu dem mit 
ihm verbundenen NCP und zwar zum Stameitpunkt an 
dem Knotenpunkt dh. an der Verbindungsstelle, das 
bedeutet wenn der Prozessor zum ersten Mai oder nach 2s 
einer aus irgendeinem Grund (z. B. Veranderung der 
Schleifenstruktur oder StSrung) erfolgten Unterbre- 
chung erneut angeschlossen wird In dem FaH in dem 
der Funktionscode- Bereich der registrierten Daten em 
FC r ist, der eine Funktionscode- Registrierung anzeigt 30 
speichert der NCP, der die registrierten Daten von dem 
Prozessor empfangen hat, den Inhalt des DATA-Bere- 
ches, d h. den fQr em die Verbindung behandelndes Ge- 
rit notwendigen Funktionscode, in seinem Register und 
sendet ihn gleichzeitig in der durch Pfeile angegebenen 35 
Richtung entlang der Schleife, nachdem er die Nach- 
richt in das m Fig- 2 angegebene Format umgeordnet 
hat Wenn eine Nachricht, die ein NCP als ein Sender 
fibertragen hat, nach einer Zirkuiation durch die zuge- 
horige ScMeife zu diesem aurQckkehrt, nimim der NCP 40 
die Nachricht unter der Annahme heraus, dafl die Funk- 
tion der Schleife normal und die Quellenadresse SA 
einheitlich ist Kehrt die Nachricht nach einer bestimnv 
ten Zeit nicht zuruck, wiederholt der NCP die Ubertra- 
gung entsprechend einer bestimmten Vorgabe menr- 45 

mals, bis die Nachricht zurQckkehr \ 

Daneben sendet der Relais-Prozessor 1020 Date* in 
denen der eine Funktionscode-Registrierung (FCJ an- 
gebende Funktionscode in dem DATA-Bereich und in 
dem FC-Bereich gesel-t ist. zu den NCPs 10 und 20; der 50 
Relaisprozessor 2130 sendet diese Daten zu den NCPs 
21 und 3^ und der Relaisprozessor 1240 zu den NCPs 12 
und 40 und zwar zum Startzeitpunkt an ihren Verbin- 
dungsstellen. Die nachfolgende Behandlung an jedem 
der NCPs entspricht der oben beschriebenen. Durch die 55 
oben beschriebene Behandlung wird der Funkuonsco- 
de, der von dem mit jedem der NCPs 1 1. 13—15, 21 -23, 
31-32 und 41—42 verbundenen Prozessor benOtigt 
wird, darin registriert, und der Funktionscode der zwi- 
schen verschiedenen Schleifen zu Qbertragenden Nach- 60 
richt wird in den NCPs 10, 20. 21, 30, 12 und 40 regi- 
striert Auf eine ins einzelne gehende ErUUiterung des 
Funktionscode-Registrierverfahrens und des Daten- 
Sende/Empfangs-Verfahrens fOr ein Mehrschleifen-Sy- 
stem wird hier verzeichnet da Beispiele dafQr detailliert 65 
in dem obengenannten US-Patent Nr. 43 66 479 mit dem 
Titei "Control Inforeif *ion Communication Method and 
System through a Common Signal Transmission Line* 



oder in der japaniscben Patentanmeldung Nr. 57-1 66756 
Transmission Control Method* beschrieben sind. 



rawuuMiuu^'""*" — " 

Im folgenden wird unter Bezugnahme auf die Fig. 3 
bis 7 das Systemstruktur-Erkennungsverf ahren fOr das 
oben beschriebene Mehrschleifen-Obertragungssystem 
erlautert 

Der in Fig. 1 gezeigte Prozessor oder Systemtester 
130 registriert den Funktionscode FCi der den Schlei- 
fenzug fur die Erkennung der Systemstruktur angibt 
d. h. die Information, die angibt in welcher Schleife und 
in welcher Reihenf olge welche Art von AdreBprozesso- 
ren verbunden and, im Register des NCP 13 zu seinem 
Startzeitpunkt oder wenn es notwendig ist Zusatzhch 
registrieren die Relaisprozessoren 1020, 2130 und 1240 
nicht nur den Funktionscode (FC& der die Funkuonsco- 
de-Registrierung in dem mit jedem von ihnen verbun- 
denen NCP angibt sondern auch den Funktionscode 
(FCfa der den Schleifenzug angibt 

Der Prozessor 130 sendet Daten zu dem mit ihm ver- 
bundenvM NCP 13, wobei in diesen Daten ein Funk- 
tionscode (FC^ der den Schleif^izug angibt in dem 
FC-Bereicfa in Fig. 2 gesetzt ist urn dLs Systemstruktur 
zu erkennen, und der DA TA-Bereich leer ist Der NCP 
13, der die Schleifenzugdaten fur die Erkennung von 
dem Prozessor 130 empfangen hat bildet die Nachncht 
in dt^i in Fig. 2 dargestellten Format nachdem er an 
den DA TA-Bereich (in Fig. 2 gezeigt) die eigene Adres- 
se des NCP angefugt hat (vgL Anfang von Fig. 3b), und 
sendet die Daten zur Schleife 1, nachdem er die eigene 
Adresse des NCP in den in Fig. 2 gezeigten SA-Bereich 
gesetzt hat urn zu zeigen. daB der NCP selbst die Uber- 
tragungsqueUe in Schleife 1 ist AnschlieBend erkennt 
der NCP 12 (Nx in Fig. 3a), der diese Nachricht von der 
Schleife 1 emprangen hat aus dem Funktionscode FCu 
daB es sich nicht um einen Funktionscode FC handelt 
der angibt daB eine zu ubertragende Nachricht vorliegt 
sondern um einen Schleifenzug, und sendet die Nach- 
richt zur Schleife 1, nachdem er die eigene Adresse des 
NCP an den ZMFA-Bereich der Nachricht angefQgt hat 
Wenn die empfangene Nachricht eine zu Obertragende 
Nachricht ist die gewOhnlich gesendet und empfangen 
wird, wird diese Nachricht zum nachfolgenden NCP mit 
einem unveranderten DA TA-Bereich gesendet Da der 
Funktionscode (FCU des Schleifenzuges :m NCP 12 
selbst registriert ist wird die empfangene Nachncht am 
NCP 12 nicht nur zum NCP 11, sondern auch zum Re- 
Iaisprozessor 1240 gesendet Der NCP 11 der diese 
Nachricht von der Schleife empfangen hat fugt die eige- 
ne Adresse des NCP an ihren £>ATA-Bereich an und 
sendet sie zur Schleife 1. er sendet sie jedoch nicht zum 
Prozessor 110, d& der Funktionscode FQ in ihm selbst 
nicht registriert ist Die anderen NCPs fQhren eine Be- 
handlung des Schleifenzuges durch, die der oben be- 
sch.iebenenahnlichist 

Weiterhin sendet der Relaisprozessor 1240, <ter den 
Schleifenzu* von dem NCP 12 empfanken hat den 
Funktionscode FQ und den DATA-Teil zum NCP 40. 
nachdem er einen Wert der sich durch Multiphzieren 
seiner eigenen Adresse mit "-1" (negativer Wert) er- 
gibt als ein Rag an seinen DA TA-Bereich zum Anzei- 
gen eines Nachrichtenrelais angefugt hat, nur wenn die 
Anzahl der von ihm selbst hinzufOgten ReJais-Flags im 
DA TA-Bereich nicht grSBer als 2 ist Der NCP 40, der 
die Schleifenzugdaten von dem Relaisprozessor 1240 
empfangen hat f OSrt eine fihnliche Behandlung wie der 
NCP 13 durch. Das heiBt er bildet die Nachricht in dem 
in Fig. 2 angegebenen Format nachdem er die eigene 
Adresse des NCP an ihren DA TA-Bereich angefflgt hat 



DE 36 13 773 C2 



und setzt seine eigenc Adressc in den in Fig, 2 darge- 
steltten 5^-Bercich, d. h. cr wird darnit cine Quelle fur 
die Obertragung in der Schleife 4, urn die Nachricht auf 
die Schleife 4 zu senden. Die anderen Relais-Bereiche 
fOhren eine vollstlndig identische Behandlung durch. 
Zusilzlich sendet jeder der NCPs die Nachricht zu den 
rnit ihm verbundenen Prozcssoren oder Relaisprozesso- 
ren. selbst wenn die Nachricht von ihm selbst erzeugte 
Daten enthllt. in dem Fill, in dem der Funkiionscode 
TC/in ihm registries ist 

Durch die oben beschriebene Funktion der emzelnen 
NCPs und der Relaisprozessoren kehrt der von dem 
Prozcssor 130, dem Systemtester, erzeugte Schleifenzug 
schlieBlich zum Prozessor 130 zuruck* indem er dem in 
Fig. 3a durch eine dicke Linie angegebenen Weg folgt 
wobei SA. N u At At und A/» die Adressen der 
NCPs 13, 12 f 40, 10, 20, 21 und 30 in Fig. 1 sind In den 
Quellen-AdreBbereich SA des Schleifennachrichtenzu- 
ges, der zu der ersten Schleife 1 zurOckgekehrt ist. ist die 
Adresse /v 3 des mil dem Keiaisprozessor verbundenen 
NCP eingeschrieben. Wenn diese Nachricht durch die 
Schleife 1 zirkuliert und wieder zum NCP 10 zurflckge* 
kehrt ist, desscn Adresse Aft ist stellt der NCP 10 (est. 
daQ die Nachricht zu ihm zurOckgekehrt ist und ehmi- 
niert sie. Der Inhalt des DA 7>t-Bereiches des Schleifen- 
zuges, der Qber den in Rg. 3a angegebenen Weg ausge- 
hend vom Prozessor 130 gelaufen und zu diesem zu- 
ruckgekehrt ist ist die in Fig. 6a angegebene Folgc von 
Adressen. Hier sind alle RelaisFlags (negative Werte). 
die von den einzelnen Relaisprozessoren angefOgl wer- 
den, mit CFbezeichnet Wenn es in der Schleife 3 emcn 
weiteren Schleifentester 130' (in der Figur nicht gezeigt) 
gibt der eine Erkennungs-Anforderungsnachncht Ihn- 
lich der des NCP 13 Obertragen hat wird die vom NCP 
13 Obertragene Nachricht. wenn sie von dem mit dem 
Schleifentester 130/ verbundenen Prozessor hereinge- 
nommen wird, aufgrund der Tatsache auBer acht gelas- 
sen, dsD die Adressen am Auf sag und am Ends sns DA- 
W-Beieich nicht miteinander Obereinstimmcn. Wenn 
es nicht notwendig ist, die Anzahl der Relais-Flags zu 
zihlen, kann ein 1 -Bit-Flag (60r-6060 angefOgt wer- 
den. das ein derartiges Relais resprisenuert wie tn 
Fig.3bgezeigt(40n 

Die in dem Systemtester oder System- Prflfblock. der 
den Schleifen-Nachrichtenzug empfangen hat, der 
durch das Mehrschleifen-System zirkuliert und zu ihm 
zuruckgekehrt ist. durchgefQhrte Behandlung wird un- 
ter Bezugnahme auf die Fig.4a-7 eriautert Die 
Fig. 4a— 4e zeigen Datenbereiche bzw. Datenfelder in 
dem Systemtester. In einem AdrcBfolgen-Bereich 400 
wird der XMTM-Bereich (Fig. 6a) des empfangenen 
Schleifen-Nachrichttrnzuges unverindert abgespei- 
chert In emem Schleifen-Berekrh 401 werden die NCP- 
Adressen gespeichert, die das durch Analyse der AdreB- 
folgen in dem DATA-Kereich des SchJeifen-Nachrich- 
tenzuges erhaltene Ergebnis reprasentieren, wobei jede 
Zeile einer Schleife entspricht In einem Reiakzeiger- 
Bereich 402 werden fur jede Schleife die Zeiger gespei- 
chert, die die Position der mit den anderen Schleifen 
verbundenen NCPs angeben. wobei die Zeflen in diesem 
Bereich den Zeflen des Schleifen-Bereiches 401 entspre- 
chen. Ein Ruckwartszeiger-Bereich 403 und ein Vor- 
wartszeiger-Bereich 404 sind Arbeitsbereiche fQr die 
Durchfuhrung der AdreBFolgen-Anarysebehandlung. Im 
folgenden wird die AdreBfolgen-Aiialyse mittels der 
einzelnen Berekbe'unter Bezugnahme auf die Fig. 5, 6a, 
6b und 6c eriauterL Die Fig. 6a zeigt den Inhalt des zu 
anarysierenden AdreBfolgen-Bereiches 400. Die Fig- 6b 



und 6c zeigen den Inhalt des Schleifen-Bereiches 401 
bzw. des Relaiszeiger-Bereiches 402 nach AbschluB der 
in Fig. 5 dargestellten Behandlung. Diese Behandlung 
wird im folgenden untcr Bezugnahme auf Fig. 5 eriau- 
s terL 4J 

Zuerst wird festgestellt, ob die erste Adresse des 
AdreBfolgen-Bereiches 400 mit der leizten Adresse 
ubereinstimmt oder nicht (Schritt 50I> Slimmen sie 
nicht Oberein, d h. sind die Schleifenzugdaten nicht von 
io dem NCP selbst erzeugt, wird in dem Rciurn-Code 
(RTN) eine. "I" gesetzt und die Behandlung beendet 
Stimmen die Adressen Oberein, d h. ist der Schleifen- 
Nachrichtenzug von dem NCP selbst erzeugt, schreitet 
die Behandlung zum Schritt 503 fort in dem ein An- 
15 fangswert gesetzt wird. Im folgenden werden durch 
Wiederholung der Schritie von 504 bis 507 die SA-Be- 
reiche der AdreBfolgen zum ersten N\ in der ersten 
Zeile des Schleifen-Bereiches 401 (Fig, 6b) gesetzt An- 
schlieBend wird im Schritt 505 ein Relais-Flag CF601 
20 (rig* ©a) enact, und die Bcnanuiuiig senrtiici rtir Aoif ■- 
ge in Schritt 512 fort In Ex (I) des Relaiszeiger-Berei- 
ches wird K 1 gesetzt (Schritt 513). da 5-4 und S\ in der 
ersten Zeile des Schleifen- Bereiches in Schritt 512 nicht 
miteinander Obereinstimmcn. K 1 gibt hier die Nummer 
■»5 der Zeile an. die auf das in der ersten Zeile des Schleif en- 
Bereiches (Fig. 6b) gespcicherte N t folgt In Schritt 514 
wird der die Zeile des Schleifen- Bereiches angebende 
Zeiger / von 1 auf 2 verandert und im ROckwirtszeiger- 
Bereich B* > T gesetzt Zusilzlich wird eine Subtrak- 
X lionsoperation vorbereitet die erforderlich ist wenn der 
ProzeB von einem spftter ausgeschriebenen Schleifen- 
bereich Lij zur vorhandenen Schleif* zurflckkehrt (An- 
fang von Schritt 515> DanacH wird durch Wiederholung 
der Schritte von 504 bis 507 eine AdreBfolge Nt ... Ni 
as (zwischen CF601 und CF602 in Fig. 6a) in der zweiten 
Zeile (Fig. 6b) des Schleifen- Bereiches 401 (Fig. 60) ge- 
setzt AnschlieBend wird in Schritt 505 CF 602 erfaBt 
und der Proz*B «chreitet zur Abfrage in Schntt 512 fort 
Da in Schritt 512 die erste und die letzte Adressc der 
40 zweiten Zeile des Schleifen-Bereiches miteinander 
Obereinstimmert schreitet der ProzeB zu Schntt 515 
fort. Aufgrund der Tatsache, daB die Schleife der zwei- 
ten Zeile des Schleifen-Bereiches geschlossen ist, wird 
der Zeilenzeiger # des Schleifen-Bereiches von 2 auf 1 
45 zuriickgesetzt und K 1 wird im Zeiger j gesetzt der die 
Spalte des Schleifen-Bereiches angibt Zusitzlich wird 
der Wert des Vorwartszeigers FP% urn 1 auf 2 erhdht 
und die Bildung eines neuen Schleifen-Bereiches Lij 
wird gespeichert Durch Wiederholen der Schritte von 
50 504 bis 507 werden anschlieBend die Adressen bis zu N* 
vor CF603 des AdreB- Bereiches in der ersten Zeile des 
Schleifen-Bereiches gesetzt Nach den Abfragen in o^n 
Schritten 505 und 512 wird darai K 2, d h. die Nummer 
der Spalte, die auf das in der ersten Zeile des Schleifen- 
55 Bereiches gespeicherte N* folgt in Ei (2) in Schritt 513 
gesetzt In Schritt 514 wird der Zeilenzeiger /des Schlei- 
fen-Bereiches von 1 auf 3 verandert und 2 im ROck- 
wSrtszeiger-Berefch BF% gesetzt- Durch eraeute Wie- 
derholung der Schritte 504 bis 507 wird dann m der 
eo dritten Zeile des Schleifen-Bereiches eine AdreBfolge 
Ni—Ns gesetzt Nach den Abfragen in den Schritten 
505 und 512 wird in & (1) in Schritt 513 KZ gesetzt, d h. 
cfie Nummer der Spalte, die auf das in der dritten Zeile 
des Schleifen-Bereiches gespeicherte Ns folgt Nach den 
65 Veranderungsoperationen in Schritt 514 werden in der 
vierten Zeile des Schleifen-Bereiches durch Wiederho- 
lung der Schritte 504 bis 507 die Adressen At— Aft der 
NCPs der Schleife 3 gesetzt Dann werden nach den 
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Abfragen in den Schritten 505 und 512 im Zeilenzeiger / 
„ n< l im SoiltenzeiBer 7 des Schleifen-Bereiches 3 bzw. 
K 3 gSeULDurchWiederholen der Schritte 504 bis 507 
werden weiterMn die Adressen f* ... M der NCPs der 
Schleife 2 in der dri.ten Zeilc des Schle.fen-Berc.che5 s 
.esetzt Nach den Abfragen in den Schntten 505 und 
$12 werden im Zeilenzeiger /und im Sp.ltenze.ger j des 
Sc?«ifen-Bereiches in Schritt 515 1 bzw. K2 geselzt 
Dun* Wiederholen der Schrilte 504 bi» 507 werden 
weiierhin die Adressen SA...SA der NCPs der Schleife io 
1 in der ersten Zeile des Schleifen-Bere.rf.es gesettt Da 
bei Schriu 504 der AdreBfolgen.Bere.ch leer ist wirf 
dann n.ch den Abfragen in den Schnjten 508 und 509 in 
Schritt 510 im Return-Code RTN V gesetzt und die 
TnalyKbehandlung wirdbeendet Es w,rd Obcrprtfuob is 
eine der im Bereich Uj regutnerten Schle.fen eine ge- 
meinsamc NCP-AdreBfolge hat. um d.ese als dieselbe 

S ^"ES«, oh,n bc.chrieh.nen AdreBfol- 
«en.Anaiy*ebehaiK«ung wird r.acfc dem RuSdsagrainm „ 
fn Flfr Tenter Verwendung des Inhalu des Schle.fen- 
Bereiches und des Rel.taeiger-Bereiches. die in den 
Hg. 6b bzw. 6c dargestellt sind. die Beziehung der Ver- 
bindungen zwischen verschiedenen Schle.fen erkannt 
Snd .uf eine Anzeigevorrkhtung 1300 » 
folgenden wird die in Fig. 7 dargestellte Behandlung 
er Sutert. Zuerst wird unter Verwendung d« .Return- 
Codes *77V festgestellt ob die Analyse des AdreBfo - 
Kn-Berekhes crfolgreich abgesehlossen ist (Schntt 
fSSx Nur wenn RTN-0. wird die Schef, ,*r ersten 30 
Z> «e des Schleifen-Bereiches dargestellt (Schritt 701) 
und die Initialisiemng bewirkt Nach der AMrage m 
Schritt 703 wird in Schritt 704 erkannt ujk > »nB««£ 
daB die Schleife der zweiten Zeile des Schleifen-Berei- 
ches mil einem NCP der fKl-lHen Spate m der » 
Schleife der ersten Zeile des Schleifen-Berwhes ver- 
buS«t Nach Durchlaufen der Schritte 705 und 703 
wird dann in Schritt 704 erkannt und angezeigt. daB die 
ScWeife der dritten Zeile des Schteifen-Beroches nut 
einem NCP der (K 2- l)-ten Spake in der ScWe.fe der *o 
ersten Zeile des Schleifen-Bereiches 1 verbunden 1st 
Nach zweim.liger Wiedertiolung der Operadon, m den 
Schritten 703. 706 und 707 wird dann m Schntt 704 
SkVnntund angezeigt.drf die Schleife der v«rtenZede 
in dem Schleifen-Bereich nut einem NCP der 45 
/K 3 - IVten Spalte der Schleife der dmten Zeile in dem 
ScWeifeUereich verbunden ist Nach V^erholung 
der Operationen in den Schntten 703 bis 707 wird an- 
schlieBend durch die AW rage in Schntt 707 erkannt. daB 
der Schleifen-Bereich leer ist. und die Behandlung wird so 
absreschlossen. 

Nach dem oben beschriebenen Verfahren 1st es durch 
Analyse des Datenbereiches DATA des Schletfen- 
Nachrichtenznges, der durch das System zirkuliert Kt. 
mozuch, die Mehrschletfen-S^ystemsmiktur za ^erken- ss 
nen. Obwohl in diesero Ausfuhnmgsbeispiel die System- 
struktur von dem zur Schleife 1 gehorenden Prozessor 
130 erkannt wird. ist es nach vorflegender Erfindung 
moglich, die Systemstruktur mit einem zu emer bebebi- 
K en Schleife gehfirenden be5ebigen Prozessorznerken- » 
nen. und daxGberhinans nicht nur mit einem Prozessor, 
sondern mit einer Viekahl von Prozessoren. 

Dieses Verfahren ist nicht nur m dem Fall nutzbch.ni 
dem mit jeder der Schlcifen eme Vielz^ von ScUerfen 
verbunden ist, und in dem weiterhm mit jeder der ersten es 
Gruppe von Schleifen eine Viebahl von Schlenen ver- 
bunden ist. sondern auch in dem Fall, in dem das System 
keine MehrscMetfen-Strnktar. sondern eme EnscWei- 



fen-Struktur hat. , . . , . . ,. 

Im oben beschriebenen AusfOhrungsbeupiel sind die 
Schleifen jeweils einfach ausgelegt Die Struktur kann 
jedoch entjprechend Fig. B auch erkannt werden. wenn 
die Schleifen jeweils zweifach ausgelegt sind und zwei 
sich unterscheidende Obenragungsrichtungen aufwei. 
sen 10 daB eine Umleitungs-Struktur moglich ist Dabe. 
wird zuerst die Beziehung der Verbindung jeder einzel- 
nen Schleife und zwischen den Schleifen ertindungsge- 
mlB erkannt und tnschlieBend fQr jede der Schleifen 
das Systemstruktur-Erkennungsverfahren fur eine 
SchleifenObertragungsleiiung angewandt. das die An- 
melderin bereits in der japanischen Patentanmeldung 
Nr. 59-125139 dargestellt hat 

In Fig. 8 sind zwei Zweifach-Schleifen 80 und 90. die 
jeweils aus einer inneren und einer auBeren Schleife 
bestehen. Uber einen Relaisprozessor 87 m.teinander 
verbundea Der NachriehtenfluB auf den inneren Schle.- 
fen 82. 92 und auf den auBeren Schleifen 81. 91 erfohzt in 
{ j.„ a..~-w pf-iu -ngegebenen Richtungen. 1st beisptels- 
weise"ein'e'derSchleifen 91 oder 92 unterbrochen. die 
mit NCPs 97 bzw. 96 verbunden sind. konnen Nachnch- 
ten alle NCPs auf den Zweifach-Schleifen 80 und 90 bis 
auf die NCPs 96 und 97 erreichen. wobei der Nachnch- 
tenfluB Ober zwei Umleitungen 89 — 93 — 94-- 88 und 
88 _ too — 99 — 89 erfolgt wie es durch die gestn- 
chelten Unien 102 und 103 dargestellt ist Folglich ist es 
auch in einem Zweifaeh-SchleifenObertragungssystem 
fOr einen beliebigen Prozessor mOglich. die System- 
stmktur-Erkennung anzufordem. und f Or den Reiais- 
orozessor. an den Datenbereich der Nachncht em Flag 
anzufflgen. das den Durchtritt der Nachncht durch ihn 
angibt indem jedem der NCPs eine Adresse zugewiesen 
wird. 



PatentansprOche 

t Verfahren zur Erfassung einer Netzwerk-Struk- 
tur fOr ein Obertragungssystem mit n»ehr« en 
Obertragungsleitungen (1. 2. 3. 4). einer Vkbiahl 
von Obertragungssteuervorrichtungen (i0b« 
20 bis 23; 30 bis 32; 40 bis 42), die mit den Obertra- 
Kunssleitungen verbunden sind. und mit Retaisvor- 
richSngen (2130-. 1020. 2130. 1240> die die Ober- 
tragungsleitungen miteinander verbmden, nut 
einem Verfahrensschritt bei dem jede ^^fT*™; 
gungssteuervorrichtungen (10 bis 15; 20 bis 23; 30 
bis 32; 40 bis 42). wenn sie eine Nachncht zur Erfas- 
sung der Netzwerk-Struktur von der mit ihr ver- 
bundenen Obertragungsleitung (1. 2. 3. 4) emp- 
finjrt, in den Datenbereich der Nachncht ihre eige- 
„e Adresse (N > . . . . • • - .Mb- . . Ni) 
cinschreibt und anscMeBend die Nachncht wieder 
Ober die Obertragungsleitung sendet. so daB im 
Datenbereich der Nachncht fur die Erfassung der 
Netzwerk-Struktur ein Adressenzug nut den 
Adressen der durchlauf enden Obertragungssteuer- 
vorrichtimgen gebildet wird; . t _ 
einem Verfahrensschritt, bei dem jede der Relais- 
vorricbtungen (2130-, 1020, 2130, ™\"*™™ 
die Nachncht fur die Erfassung der Netzwerlc- 
Struktnr von einer der mit ihr verbunden en TJber- 
tregungslehungen (1, 2; 2. 3; 1, 4) empfangt. diese 
Nachncht mit dem Adressenzug zu der anderen 
der mh ihr verbundenen Obertragungsleitnngen (2, 
l;3,2;4,l)sefldet;aiid 

einem Verfahrensschritt, bei dem znmmdest eme 
der Obertragungssteuervorrichtungen (10 bis 15; 
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20 bis 22; 30 bis 32; 40 bis 42), wcnn sie die Nach- 
richt mit dem Adressenzug empfingt auf Grundla- 
gc dieser Nachricht die Strukiur dcs Ubertragungs- 
systems ermittelt 

2, Vcrfahren nach Anspruch 1, dadurch gekenn- 5 
zeichnet daB jcdc dcr Rclaisvorrichtungen (2130', 
1020, 2130, 124C), wcnn sie eine Nachricht zur Er- 
fassung der Netzwerkstruktur von ciner der Uber- 
tragungsleitungen (1, 2; 2, 3; 1, 4) empfongV jrn.t der 
sie verbunden ist in den Datenbereich (DATA) die- to 
ser Nachricht ein Flag (CF) eifischreibt das em Re- 
lais zwbchen unterschicdlichen Ubertragungslei- 
tungen angibt, bevor sie diese Nachricht zu der 
anderen der mit ihr verbundenen Obertragungslei- 
tungen (2. 1; 3,2; 4, l)sendeL , 15 

3. Vcrfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daO die von der Reiaisvorrichtung (2130', 
1020, 2130, 1240) weitergesendete Nachricht zur 
Erfassung der Netzwerkstruktur durch die eigene 
Adresse dcr RcUisvcrrichtung ergftnzt tst 20 

4 Verfahren nach Anspruch 2, dadurch geicenn- 
zeichnet daB der Wert des von jeder der Relaisvor- 
richtungen (2130*, 1020, 2130, 21240) angeftigten 
Flag (CF) durch Multiplizicren deren cigener 
Adresse mit (-1) erhalten wird. daB jede der Re- 25 
laisvorrichtungen (2130% 1020. 2130, 1240) erfaflt 
wie oft die Nachricht zur Erfassung der Netzwerk- 
struktur durch sie hindurchgelaufen ist und daB die 
Nachricht nur dann an die andere Obertragungslei- 
tung (2, 1; 3, 2; 4, 1) flbermittelt wird. wenn die 30 
Anzah! der Durchlaufe nicht grSBer als zwei 1st 

5 Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet daB eine Obcrtragungssteuerungsvor- 
richtung (11, 13, 14. 15. 22, 23, 31, 32, 41, 42) die 
cmpfangene Nachricht zur Erfassung der Netz- 15 
werkstruktur zu einer mil ihr verbundenen Vor- 
richtung, insbesondere einem Terminal oder einem 
Prozessor (110, 130. 140. 150, 220, 230, 310. 320, 
410, 420) sendet wenn ein in der Nachricht enthal- 
tener Anforderungs-Funktionscode/FCi) einem in 40 
der Cteertragungssteuerungsvorrichtung regi- 
strierten Funktionscode (FQ) entspricht 

6. Verfahren nach An^ruch 1. gekennzeichnet 

durch . 

einen Verfahrensschritt bei dem die eigene Adres- 45 

serM...W.»N4...N5.../v6.,.M)derObertra- 

gungssteuerungsvorrichtung (10-15, 20-^* 
30—32, 40— 42) in den QuellenadreBbereicn (SAJ 
eingesetzt wird, der die Adresse der Quelle der 
Nachricht zur Erfassung der Netzwerkstruktur an- so 
gibt wenn die Obertragungssteuerungsvorrichtung 
die Nachricht von einer der Relaisvorrichtungen 
(2130% 1020. 2130. 1240) empfangen hat, und 
einen Verfahrensschritt bei dem die Nachricht zur 
Erfassung der Netzwerkstruktur beseitigt wird, 55 
wenn die mit der Reiaisvorrichtung (2130*. 1020, 
2130, 1240) verbundene Obertragungssteuerungs- 
vorrichtung (10, 12, 20, 21, 30, 40), die fiber eine 
schleifenfdrmig angeordnete Obertragungslertung 
(1, 2, 3, 4) zurQckgekehrte Nachricht empfangen 60 
hat die die eigene Adresse (N3 . . . A/i - . - N4 ... Ns 
Nt . . . N2) der Obertragungssteuerungsvorrich- 
timg (10- 15. 20-22, 30-32, 40-42) in dem Quel- 
lenadreBbereich (SAjenthalt 

7. Verfahren nach Anspruch 6, gekennzeichnet 65 
durch einen Verfahrensschritt, in dem die zuruck- 
gekehrte Nachricht zur Erfassung der Netzwerk- 
struktur zur der ersten Obertragungsleitung (1, 2; 



2, 3; 1, 4) zurilckQbertragen wird, wenn sie in der 
anderen UbertrAgungsleitung (2, 1 ; 3, 2; 4, 1) besei- 
tigt wird. , t 
a Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, daB die nach ciner Zirkulation zurtlckge- 
kehrte Nachricht zur Erfassung der Netzwerk- 
strukiur beseitigt wird, wenn der Relaisprozessor 
(1020, 2130, 1240) feststelit daB die Anzahl der in 
dem Daten-Bereich (DATA) der Nachricht ange- 
fOgten identischen Flag-Adressen drei ist 

9. Verfahren nach einem der vorhergehenden An- 
sprOche, dadurch gekennzeichnet, daB die Nach- 
richt zur Erfassung der Netzwerkstruktur iiber die 
schleifenfdrmig angeordneten Obertragungsleitun- 
gen (1, 2, 3, 4) zirkuliert und in die Ubertragungs- 
steuerungsvorrichtung (13) zurOckkehrt die die Er- 
fassung der Netzwerkstruktur angefordert hat und 
die auf der Grundlage dieser Nachricht die Struk- 
tur des Obertragungssystems ermittelt. 

10. Verfahren nach Anspruch 9, gekennzeichnet 
durch . 
einen Verfahrensschritt, in dem beurteilt wird. ob 
die erste Adresse der AdreBfolge im Daten-Bereich 
(DATA) der nach seiner Zirkulation durch das Sy- 
stem zurUckgekehrten Nachricht mit der letzten 
Adresse Obereinstimmt oder nicht (Schritt 501); 
einen Verfahrensschritt zum Erhalt einer AdreBfol- 
ge, die durch Verwendung der Flag-Adressen in der 
AdreBfolge in eine Vielzahl von Cruppen unterteilt 
wird (Schritt 505); und 

einen Verfahrensschritt in dem die AdreBfolge un- 
ter Verwendung von Zeigern (FPu F Pj. . - BPu BP2* 
. ,) kompiliert wird, urn die Gruppen der unterteilten 
Adreflfolgen miteinander zur Darstellung von 
Obertragungsleitungen zu koppeln (Schritte 
513-515). ■ 
1 1. Verfahren nach Anspruch 10, gekennzeichnet 
durch einen Verfahrensschritt in dem die in Grup- 
pen angeordneten Adressen des Daten-Bereichs 
(DATA) in dem kompilierten Format angezeigt 
werden (Schritte 701-704). 
IZ Verfahren nach einem der vorhergehemien An- 
spruche, dadurch gekennzeichnet daB aus der Viel- 
zahl der Obertragungsleitungen (81, 32; 91. 92) em 
Zweifach-Schleifenubertragungs-Uitungssystem 

(80,90)aufgebautwird. 

13. Verfahren nach einem der vorhergehenden An- 
sprflche fur ein Obertragungssystem, bei dem Ter- 
minals (110, 130, 140, 150, 220, 230, 310, 320, 410, 
420) mit den Obertragungssteuerungsvomchtun- 
gen (1 1, 13, 14. 15, 22, 23, 31, 32, 41, 42) verbunden 
sind,rnit . 

(a) einem Verfahrensschritt m dem ein InhaJt- 
scode (FQ, der die Art der Nachrichten angibt 
die fur das entsprechende Terminal bestimmt 
sein soil, in einem Register emerjeden der mit 
den Terminals verbundenen ubertragungs- 
steueniEgsvorrichtungen gespeichert wird; 

(b) einem Verfahrensschritt in dem der Inhalt 
der Nachricht an das mit der Obertragungs- 
steueningsvorrichtung verbundene Terminal 
gesendet wird, wenn der Inhaltscode (FQ in 
der durch die Obertragungsleitungen flieBen- 
den Nachricht mit dem in dem Register der 
ObertragungssteuenangsvonKhtung gespek 
cherten Inhaltscode flberemstnnmt; 

(c) einem Verfahrensschritt in dem die Nach- 
richt nach dem Knschreiben der eigenen 



11 

Adrcsse dcr Obertragungssteuerungivorrich- 
tung in den Daten-Bersich der Nachricht an 
die Obertragungsleitungen gesendet wird, 
wenn die Obertragungssteuerungsvomchtung 
crfaBt, daO der Inhaltscode in der Nachricht 5 
ein Erkennungscode (Fd) ist der die Struktur- 
erkennung der Obertragungsleitungen angibt; 

(dfeinem Verfahrensschritt in dem die Nach- 
richt, wenn sie durch eine der Relaisvorrich- 10 
tungen gelaufen und durch das andere, auf ei- 
ner anderen Obertragungsieitung angeordne- 
te und mit der Relaisvorrichtung verbundene 
Terminal empfangen worden ist an diese an- 
der* Obertragungsieitung gesendet wird. 15 
naciidem die Adresse des Terminals der ande- 
ren Obertragungsieitung in den Quellen- 
AdreObereich (SA) eingesetzt worden ist der 
iie Quelle der Nachricht angibt 
_ 20 

Hierzu 7 Seite(n) Zeichnungcn 
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